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(54) Fingerprint recognition apparatus and data processing method 



(57) The fingerprint recognition apparatus of this in- 
vention has a plurality of pixel units. Each pixel unit has 
a fingerprint sensor circuit including a sensor element 
for converting a three-dimensional pattern of a skin sur- 
face of a finger coming into contact with the element into 
an electrical signal, and a sensor circuit for processing 



the electrical signal converted by the sensor element 
and outputting predetermined data. Each pixel unit also 
has a fingerprint memory in which user's registered fin- 
gerprint data and a recognition circuit for collating the 
fingerprint data detected by the fingerprint sensor circuit 
with the registered fingerprint data. A control circuit con- 
trols the pixel units and totalizes recognition results. 
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Description 

Background of the Invention 

[0001] The present invention relates to a fingerprint 
recognition apparatus and, more particularly, to a finger- 
print recognition apparatus in which a sensor for detect- 
ing a fingerprint pattern is formed on an integrated circuit 
for recognizing the fingerprint to perform both detection 
and recognition of the fingerprint, and a data processing 
method. 

[0002] In the social environment of today where an in- 
formation-oriented society is progressing, security tech- 
nology has taken a growing interest. For example, in the 
information-oriented society, personal verification tech- 
nology for constructing, e.g., an electronic money sys- 
tem is an important key. In fact, verification technologies 
for implementing preventive measures against burglary 
and illicit use of cards are underactive research and de- 
velopment (Yoshimasa Shimizu, "A Study on the Struc- 
ture of a Smart Card with the Function to Verify the Hold- 
er", Technical Report of IEICE, OFS92 - 32, pp. 25 - 30, 
November 1992). 

[0003] A variety of verification schemes use a finger- 
print or voiceprint for preventive measures against illicit 
use. Especially for fingerprint verification, many tech- 
niques have conventionally been developed. Finger- 
print verification schemes are roughly classified into op- 
tical reading schemes and schemes of converting the 
three-dimensional pattern of a skin surface into an elec- 
trical signal and detecting it using human electrical char- 
acteristics. 

[0004] In an optical reading scheme, a fingerprint is 
received as optical image data and collated mainly using 
reflection of light and a CCD image sensor (Japanese 
Patent LaidOpen No. 61 -221883). Another scheme us- 
es a piezoelectric thin film to read the pressure differ- 
ence in the fingerprint pattern of a finger (Japanese Pat- 
ent Laid-open No. 5-61 965). As a similar scheme of re- 
placing a change in electrical characteristics caused by 
the touch of a skin into an electrical signal distribution 
and detecting a fingerprint pattern, a verification scheme 
of detecting an amount of change in resistance or ca- 
pacitance using a pressure sensitive sheet has been 
proposed (Japanese Patent Laid-Open No. 7-168930). 
[0005] However, of the above techniques, the scheme 
using light is hard to form a compact device, and use for 
a general purpose is also difficult, resulting in limited ap- 
plication purposes. The scheme of detecting the three- 
dimensional pattern of the skin surface of a finger using 
a pressure sensitive sheet or the like is hardly put into 
practical use and poor in reliability because of special 
materials and low workability. 

[0006] A conventional fingerprint reading apparatus is 
separated from a fingerprint recognition apparatus. A 
fingerprint sensor for detecting a fingerprint pattern must 
output read fingerprint data externally from the reading 
apparatus. To do this, a method of scanning data de- 



tected by each pixel unit of a fingerprint sensor and ex- 
ternally outputting the data can be used (e.g., Teruhiko 
Tamori, Japanese Patent Laid-Open No. 63-310087). 
However, in this method, fingerprint data is output in 

s units of data corresponding to pixel units. For this rea- 
son, when the number of pixel units of the fingerprint 
sensor increases, a long time (e.g., several sec) is re- 
quired to output all fingerprint data. If a long time is nec- 
essary, quick fingerprint recognition of a user may be 

10 difficult. 

[0007] In fingerprint recognition, the fingerprint image 
obtained by the fingerprint sensor must be collated with 
user fingerprint data registered in advance. For finger- 
print collation, a feature point of the fingerprint image is 
is extracted and compared with a registered feature point, 
or the fingerprint image is directly collated with a regis- 
tered image. To realize the collation method, conven- 
tionally, a fingerprint recognition apparatus constructed 
by a microprocessor or the like is used. In the above 
fingerprint recognition method, processing such as gen- 
eration or search of feature points or image matching 
ratio detection, which requires a large amount of calcu- 
lation, must be performed. Hence, a high-performance 
processor is required to result in an expensive finger- 
print recognition system. This can hardly be applied to 
a device such as an IC card or portable device requiring 
low cost. 

[0008] When a fingerprint recognition system is con- 
structed using a fingerprint reading apparatus and fin- 
gerprint recognition apparatus, a conventional finger- 
print recognition system comprises a fingerprint reading 
apparatus 301 for obtaining a fingerprint, a fingerprint 
recognition apparatus 303 for collating the read finger- 
print with fingerprint data in a database 302 where user 
fingerprint data are registered, and a processing appa- 
ratus 304 for performing processing on the basis of the 
recognition result, as shown in Fig. 33. In the arrange- 
ment shown in Fig. 33, the apparatuses are separated 
from each other. For this reason, . the system allows al- 
teration of information during data transfer between the 
apparatuses and consequently illicit recognition. In the 
arrangement shown in Fig. 33, since the apparatuses 
are separated, the entire fingerprint recognition system 
becomes bulky and can hardly be applied to a small de- 
vice such as an IC card or portable device. 
[0009] For collation at higher speed, recognition ap- 
paratuses may be parallelly operated (e.g., Akihiro 
Nomura, fingerprint collation processing apparatus, 
Japanese Patent Laid-Open No. 7-271977). In this 
method, however, a plurality of conventional recognition 
apparatuses are used to recognize a fingerprint by pipe- 
line parallel operation. Although the processing time can 
be shortened, the scale of the apparatus becomes large, 
and cost reduction and application to a portable device 
are difficult. 

[0010] For a personal recognition system using an IC 
card, a method of holding data prepared from a user's 
fingerprint not in a database but in an IC card and using 
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this data for recognition as registered data of the user 
has been proposed (e.g., Shinji Oki, personal confirma- 
tion method for use of a card, personal confirmation sys- 
tem using an IC card, and IC card used for this system, 
Japanese Patent Application No. 9-106456). In this 
method as well, a memory (in this case, an IC card) for 
holding registered fingerprint data, fingerprint reading 
apparatus, and recognition apparatus are separated 
from each other, as in the above method. Hence, leak- 
age of personal data from the IC card, leakage of data 
at the time of recognition, or alteration may occur. To 
recognize a fingerprint, the fingerprint reading appara- 
tus and fingerprint recognition apparatus are necessary 
in addition to the IC card. Fingerprint recognition in use 
of the IC card is impossible without these apparatuses. 

Summary of the Invention 

[0011] It is therefore a principal object of the present 
invention to apply a fingerprint recognition system that 
is difficult to alter fingerprint data to a compact device 
such as an I C card or portable device at low cost. 
[0012] In order to achieve the above object, according 
to an aspect of the present invention, a fingerprint rec- 
ognition apparatus comprises a plurality of pixel units 
each having a sensor element for converting a three- 
dimensional pattern of a skin surface of a finger coming 
into contact with the sensor element into an electrical 
signal, a sensor circuit for processing the electrical sig- 
nal converted by the sensor element and outputting pre- 
determined data, a fingerprint memory in which finger- 
print data representing the three-dimensional pattern of 
the skin surface of the finger is registered in advance, 
and an arithmetic circuit for collating the data output 
from the sensor circuit with the fingerprint data in the 
fingerprint memory and outputting a collation result. 
[001 3] According to the present invention with this ar- 
rangement, both reading and recognition of a fingerprint 
at the pixel unit portion can be performed in one pixel 
unit. 

Brief Description of the Drawings 
[0014] 

Figs. 1 A and 1 B are views showing the structure of 
a fingerprint recognition apparatus according to a 
first embodiment of the present invention; 
Fig. 1 C is a sectional view showing a partial struc- 
ture of the fingerprint recognition apparatus accord- 
ing to the first embodiment of the present invention; 
Fig. 2 is a sectional view schematically showing a 
structure of a sensor element according to the first 
embodiment of the present invention; 
Fig. 3 is a view showing the arrangement of a pixel 
unit according to the first embodiment of the present 
invention; 

Fig. 4 is a view showing a partial arrangement of 



the pixel unit according to the first embodiment of 
the present invention; 

Fig. 5 is a view showing a partial arrangement of 
the pixel unit according to the first embodiment of 

s the present invention; 

Fig. 6 is a sectional view schematically showing an- 
other structure of the sensor element according to 
the first embodiment of the present invention; 
Fig. 7 is a sectional view schematically showing still 

10 another structure of the sensor element according 
to the first embodiment of the present invention; 
Fig. 8 is a sectional view schematically showing still 
another structure of the sensor element according 
to the first embodiment of the present invention; 

is Fig. 9 is an explanatory view showing the relation- 
ship between a finger and the fingerprint recognition 
apparatus of the present invention; 
Fig. 1 0 is a view showing the arrangement of a pixel 
unit according to a second embodiment of the 

20 present invention; 

Fig. 11 is a plan view schematically showing the lay- 
out of pixel units according to the second embodi- 
ment of the present invention; 
Fig. 1 2 is a plan view schematically showing the lay- 

25 out of pixel units according to a third embodiment 
of the present invention; 

Fig. 1 3 is a plan view schematically showing the ar- 
rangement of a buffer unit according to the third em- 
bodiment of the present invention; 
30 Fig. 1 4 is a view showing an arrangement of a pixel 
unit according to a fourth embodiment of the 
present invention; 

Fig. 15 is a view showing another arrangement of 
the pixel unit according to the fourth embodiment of 
3S the present invention; 

Fig. 1 6 is a plan view schematically showing the lay- 
out of pixel units according to a fifth embodiment of 
the present invention; 

Fig. 1 7 is a view showing an arrangement of a pixel 
40 unit according to the fifth embodiment of the present 
invention; 

Figs. 1 8A and 1 8B are plan views for explaining shift 
in the fifth embodiment ol the present invention; 
Fig. 1 9 is a plan view schematically showing the lay- 
46 out of pixel units according to the fifth embodiment 
of the present invention; 

Fig. 20 is a plan view schematically showing the lay- 
out of pixel units and flag registers according to a 
sixth embodiment of the present invention; 
so Fig. 21 is a view showing the arrangement of a pixel 
unit according to the sixth embodiment of the 
present invention; 

Fig. 22 is a view showing a partial structure of the 
pixel unit according to the sixth embodiment of the 
ss present invention; 

Fig. 23 is a view showing a partial structure of a flag 
register according to the sixth embodiment of the 
present invention; 
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Fig. 24 is a view showing a partial structure of a flag 
register according to the sixth embodiment of the 
present invention; 

Figs. 25A, 25B, 25C, and 25D are explanatory 
views for explaining shift in the sixth embodiment of 
the present invention; 

Fig. 26 is a plan view for explaining shift in the sixth 
embodiment of the present invention; 
Fig. 27 is a plan view for explaining shift in the sixth 
embodiment of the present invention; 
Fig. 28 is a plan view schematically showing the lay- 
out of pixel units according to a seventh embodi- 
ment of the present invention; 
Fig. 29 is a view showing the structure of a 3-state 
buffer according to the seventh embodiment of the 
present invention; 

Fig. 30 is a plan view showing a layout ol flag reg- 
isters according to an eighth embodiment of the 
present invention; 

Fig. 31 is a plan view showing another layout of flag 
registers according to the eighth embodiment of the 
present invention; 

Fig. 32 is a view showing the structure of a 3-state 
inverter according to the eighth embodiment of the 
present invention; and 

Fig. 33 is a block diagram showing the arrangement 
of a conventional fingerprint recognition system. 

Description of the Preferred Embodiments 

[0015] The embodiments of the present invention will 
be described below with reference to the accompanying 
drawings. 

First Embodiment 

[0016] The first embodiment ol the present invention 
will be described first. A fingerprint recognition appara- 
tus according to the first embodiment constitutes a pixel 
unit array by arraying a plurality of pjxel units 101 in a 
matr ix, as shown in Fig. 1 A. * 
[0017] Each p ixel unit 101 has a fingerprint sensor cir - 
cuit 102 for detecting a fingerprint pattern, which com- 
prises a sensor element 102a for converting the three- 
dimensional pattern of the skin surface of a finger (not 
shown) coming jnto contact with the element into an 
electrical signal and a senso r cir cuit 102b for processing 
the electrical signal converted by theTsensor element 
1 02a and outputting predetermined data. The pixel unit 
101 also has a fingerprint memory 103 h olding the 'reg - 
istered fingerprint of a user an d a recognition circuit 104 
for collating the fingerprint data detected by the finge r- 
pr int sensor circuit 1 02 wj th the reqisteredjjnqerprint da- 
ta A control circuit 1 1 1 cont rols each pix el u nit 101 and 
t otalizesn^co q nnton^es juJia. 

[0018] the registered fingerprint data of the user is 
divisionally stored in the fingerprint memories 103 of the 
pixel units 101. The fingerprint pattern of a finger placed 



on the fingerprint recognition apparatus shown in Fig. 
1A is converted into electrical signals by the fingerprint 
sensor circuits 102 of all pixel units 101. The recognition 
circuit 104 performs signal processing using the electri- 
s cal signal (data) representing the fingerprint pattern, 
which is converted by the fingerprint sensor circuit 102, 
and the registered fingerprint data in the fingerprint 
memory 103 and outputs the recognition result. 
[0019] The recognition results from all the pixel units 
10 101 are totalized by the control circuit 111 . The control 
circuit 111 generates a recognition result on the basis of 
the totalized results and externally outputs the generat- 
ed result. The above processing operations can be si- 
multaneously ultra-parallelly performed. This parallel 
is processing shortens the recognition processing time 
and reduces power consumption. When each pixel unit 

101 has a plurality of sensor circuits and a plurality of 
fingerprint memories p er recognition circu it and selec- 
tively uses the fingerprint sensor circuits and fingerprint 
memories in accordance with a control signal from the 
control circuit, the area can be reduced. Each fingerprint 
sensor circuit may have a plurality of sensor elements. 
[0020] In the pixel unit 101 , the verification circuit por- 
tion, including the fingerprint memory 103 and recogni- 
tion circuit 1 04, and the fingerprint sensor circuit 1 02 are 
divisionally formed in a logic circuit layer 1 30 and sensor 
layer 1 31 , respectively, on a substrate 140 in a stacked 
manner, as shown in Figs. 1B and 1C. This increases 
the degree of integration of the pixel units. 
[0021] The sensor element in the fingerprint sensor 
circuit fo rmed in the sensor layer i s constructed by a 
con tact electrode 202 fo rmed on an Trite rlevel insulato r 
z ui and an interconnection 202a connected to thacon - 
tact electr ode 202 , so the contact electrode 202 and in- 
terconnection 202a form part of the fingerprint sensor 
circuit, as shown in Fig. 2. The contact electrode 202 is 
formed on the uppermost surlace of the pixel unit. When 
a finger as a fingerprint recognition object directly touch- 
es the contact electrode 202, the contact electrode 202 
detects an electrostatic capacitance generated by the 
touch of the finger. The signal detected by the contact 
electrode 202 is sent to the recognition circuit via the 
interconnection 202a. Since the structure shown in Fig. 
2 is very simple and can be micropattemed, the resolu- 
tion of data of the detected fingerprint can be improved. 
[0022] This will be described in more detail. The rec- 
ognition circuit 104 has a register (holding means) 105 
for holding the output from the fingerprint sensor circuit 

102 and an arithmetic circuit 106 for performing logical 
calculation including collation between the output from 
the register 1 05 and the output from the fingerprint mem- 
ory 103, as shown in Fig. 3. The arithmetic circuits 106 
of the respective pixel units 101 output the calculation 
results (recognition results) to a data bus 112 such that 
the control circuit 111 can totalize them. The control cir- 
cuit 111 which totalizes the recognition results also gen- 
erates a write signal for the register 105 in the recogni- 
tion circuit 104. When a plurality of pixel units 101 are 
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arranged and connected to the control circuit 111 
through the data bus 112, a fingerprint recognition ap- 
paratus which performs both detection and recognition 
at a fingerprint is realized. 

[0023] As shown in Fig. 4, the fingerprint memory 1 03 
can be realized by a simple inverter element. The circuit 
shown in Fig. 4 can hold fingerprint data of one bit. When 
the capacity is increased, fingerprint data of a plurality 
of fingers or a plurality of persons can be held. The arith- 
metic circuit 106 can be realized by, e.g., an AND ele- 
ment shown in Fig. 5. 

[0024] In this embodiment, the sensor element has 
one contact electrode. Ho wever, the present invention 
i s not limited. to this . For example, as shown in Fig. 6, a 
Tight- emitting element 602 and light-receiving element 
603 are formed on the interlevel insulator 201 , which are 
protected by a transparent protective film 604. A power 
for light emission is supplied to the light-emitting ele- 
ment 602 through an interconnection 602a. The light- 
receiving element 603 is connected to the recognition 
circuit (not shown) arranged underneath the interlevel 
insulator 201 through an interconnection 603a. This 
sensor element optically detects the three-dimensional 
pattern of the skin surface of a finger by the light-receiv- 
ing element 603 using the light-emitting element 602 as 
a light source. 

[0025] As shown in Fig. 7, a lower electrode 204 and 
an upp er electrode 205 which is separately formed 
above the low er elect rode 20fl mav-he-Xormed.on^he» 
In1erleverir^lato7201 . The space between the upper 
Hsiectrode 205 and the lower electrode 204 is filled with 
a cushioning material 206, and the upper electrode 205 
^\Q ^is protected by a protective film 207 When the three- 
dimensional pattern of the skin surface of a finger touch- 
es the surface of the sensor element (the surface of the 
protective film 207) shown in Fig. 7, the upper electrode 
205 bends in accordance with the shape of the three- 
dimensional pattern, so the interval between the upper 
electrode 205 and the lower electrode 204 changes. 
When the interval changes due to the touch of the three- 
dimensional pattern of the skin surface of the finger, the 
capacitance on the lower electrode 204 also chanoas . 
When the change in capacitance on the lower electrode 
204 is detected and measured by the recognition circuit 
connected to the lower electrode 204 through an inter- 
connection 204a, the three-dimensional pattern of the 
skin surface of the finger in contact with the fingerprint 
sensor circuit with this sensor element can be detected. 
[0026] As shown in Fig. 8, in the structure of the sen- 
sor element shown in Fig. 7, the cushioning material 206 
between the lower electrode 204 and the upper elec- 
trode 205 may be removed, and a space 206a may be 
formed between the lower electrode 204 and the upper 
electrode 205. 

Second Embodiment 

[0027] The second embodiment of the present inven- 



tion will be described next. 

[0028] In this fingerprint recognition apparatus, when 
a finger is placed on a fingerprint recognition area where 
pixel units are arrayed in a matrix , the fingerprint pattern 

s of the placed finger is compared with data stored in the 
fingerprint memory in units of pixel units. The fingerprint 
recognition area does not recognize the entire finger- 
print of a finger 901 but only a partial area of the finger- 
print, as shown in Fig. 9. If the entire fingerprint area is 

io to be recognized, the fingerprint recognition apparatus 
becomes bulky. For this reason, the recognition area is 
made small within the range capable of fingerprint rec- 
ognition. Under this circumstance, the fingerprint mem- 
ory stores data when the fingerprint recognition area 

is and the finger have a predetermined positional relation- 
ship therebetween. When the position of the finger with 
respect to the fingerprint recognition area is different 
from that by the data stored in the fingerprint memory, 
fingerprint recognition cannot be performed accurately. 

20 [0029] To prevent this, in the second embodiment, de- 
tected fingerprint data is shifted to the upper, lower, left, 
or right pixel unit, as will be described below. 
[0030] In the fingerprint recognition apparatus of this 
embodiment, a pixel unit 101a having the structure 

25 shown in Fig. 10 is used in place of each pixel unit 101 
of the fingerprint recognition apparatus shown in Fig. 
1 A, and the pixel units 101 a are connected as shown in 
_ Fig. 11. 

[0031] The structure of the pixel unit 101a will be de- 
30 scribed. I n this embodiment, a selector 1 07 is newly pro- 
vided in each pixel unit. Each pixel unit also has a reg- 
ister (holding/transfer means) 105a for holding the sig- 
nal (data) output from a fingerprint sensor circuit 102 
and outputting (transmitting) this data to the selectors 
35 of the upper, lower, left, or right pixel unit. Hence, the 
selector 107 of each pixel unit 101a receives register 
outputs from the upper, lower, left, and right pixel units 
together with the signal from the fingerprint sensor cir- 
cuit 102. In this embodiment, a control circuit 111 out- 
40 puts a write signal to the register 105a and a selection 
signal to the selector 1 07. 

[0032] In the pixel unit shown in Fig. 10 as well, fin- 
gerprint data detected-and converted by the fingerprint 
sensor circuit 102 is held by the register 105a through 

4$ the selector 107 in the initial step (fingerprint detection 
step). In this initial step, the selector 107 connects the 
signal from the fingerprint sensor circuit 102 to the reg- 
ister 105a in accordance with the selection signal from 
the control circuit 111. In this embodiment, after the fin- 

so gerprint data is held by the register 105a, the control 
circuit 111 controls the selector 107 with the selection 
signal to select fingerprint data from another pixel unit. 
The selected fingerprint data is output to the register 
105a. Under the control of the control circuit 111, the 

55 register 105a holds fingerprint data detected by the fin- 
gerprint sensor circuit of, e.g., the pixel unit adjacent to 
the left side, unlike in the initial detection step. That is, 
detected data is shifted to the upper, lower, left, or right 
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pixel unit in accordance with the selection signal from 
the control circuit 111. According to this embodiment, 
the fingerprint data detected in the initial step can be 
shifted to the desired one of upper, lower, left, and right 
directions under the control of the control circuit 111. 
This shift enables correction of the offset between the 
position of fingerprint data detected by the fingerprint 
sensor circuit 102 and that of fingerprint data held in a 
fingerprint memory 103, resulting in improvement of the 
verification ratio. Third Embodiment 
[0033] The third embodiment of the present invention 
will be described next. 

[0034] In the fingerprint recognition apparatus ac- 
cording to the third embodiment, buffer units 141 are ar- 
ranged around the pixel unit array formed from pixel 
units 101a arranged in a matrix as if pixel units are add- 
ed to the pixel unit array. The buffer units 141 are con- 
nected to the outermost pixel units 1 01 a of the pixel unit 
array, as shown in Fig. 12. 

[0035] The buffer unit 1 41 will be described. As shown 
in Fig. 13, the buffer unit 141 has a selector 141a and 
register 141b operating in accordance with signals like 
the selection signal to the selector and the write signal 
to the register in each pixel unit, which are generated by 
a control circuit 111. When the buffer units 141 are ar- 
ranged around the pixel unit array of pixel units and con- 
nected to the upper, lower, left, and right units, data that 
stretch out from the pixel unit array can be held. Hence, 
omission of data when shifting the data can be prevent- 
ed. 

Fourth Embodiment 

[0036] The fourth embodiment of the present inven- 
tion will be described next. 

[0037] In the fingerprint recognition apparatus of the 
fourth embodiment, as pixel units 101 arrayed in a ma- 
trix, pixel units 101b each having a fingerprint memory 
1 03 and register 1 05 connected to each other are used, 
as shown in Fig. 14. As described above, the user's reg- 
istered fingerprint data used for verification is stored in 
the fingerprint memory 103 in advance. When the fin- 
gerprint memory 103 is connected to the registeM05, 
fingerprint data read by a fingerprint sensor circuit 102 
can be easily stored as new registered fingerprint data. 
[0038] Connection of the fingerprint memory and reg- 
ister can be applied to the fingerprint recognition appa- 
ratus shown in Fig. 10. In this case, a pixel unit 101c 
having the fingerprint memory 103 and register 105a 
connected to each other is used, as shown in Fig. 15. 
In a fingerprint recognition apparatus using the pixel unit 
101c having a selector 107 shown in Fig. 15, when the 
data write line from a control circuit 111 is connected to 
one pixel unit in the pixel unit array, new registered fin- 
gerprint data from the control circuit 111 can be stored 
in the fingerprint memory. When the data write line from 
the control circuit 111 is connected to one pixel unit 
shown in Fig. 1 5, which is capable of shift, new regis- 



tered fingerprint data can be sequentially written in all 
pixel units using this shift operation. 

Fifth Embodiment 

5 

[0039] In the fingerprint recognition apparatus whose 
pixel unit array is shown in Fig. 12, to shift image data, 
a region of buffer units for holding data that stretch out 
due to the shift must be prepared around the pixel unit 
io array. This buffer region increases the area of the fin- 
gerprint recognition apparatus. In the following embod- 
iment, data omission in shift can be prevented without 
using the buffer units. 

[0040] In the fingerprint recognition apparatus ac- 

75 cording to the fifth embodiment, a plurality of pixel units 
101a ar e arrayed in a matrix to construct a pixel unit 
array, and each pixel unit 1 01a is connected to the_up - 
per, l owe r, left, and ri ght pixel unit s 101a to shift image 
data, asshown in Fig: 1& In the fifth embodiment, each 

20 outermost pixel unit/I 01 a of the pixel unit array is con- 
nected to a pixel unit 1 01 a on the opposite side. For ex- 
ample, each pixel unit 101a of the leftmost column of 
the pixel unit array is connected to a corresponding pixel 
unit 101a of the rightmost column and the same row. 

25 Each pixel unit 101a of the uppermost row of the pixel 
unit array is connected to a corresponding pixel unit 
101 a of the lowermost row and the same column. 
[0041] The pixel unit 101a will be described again with 
reference to Fig. 1 7. This pixel unit has a fingerprint sen- 

30 sor circuit 102 for detecting a fingerprint pattern, which 
comprises a sensor element for converting the three- 
dimensional pattern of the skin surface of a finger (not 
shown) coming into contact with the element into an 
electrical signal and a sensor circuit for processing the 

35 electrical signal converted by the sensor element and 
outputting predetermined data, a fingerprint me mory 
1 03 holding the registered fingerprint of a user, and a 
recognition circuit 104 for collating the detected finger- 
print data with the registered fingerprint data. The rec- 

40 ognition circuit 104 comprises a register 105a for hold- 
ing data output from the fingerprint sensor circuit 102 
and transmitting this data to the selector ol the upper, 
lower, left, or right pixel unit, and an arithmetic circuit 
106 for performing logical calculation including collation 

45 between the output Irom the register 105a and the out- 
put from the fingerprint memory 103. The arithmetic cir- 
cuits 106 of the respective pixel units 101a output the 
calculation results (recognition results) to a data bus 
112. 

so [0042] Hence, the output from the register 105a of 
each outermost pixel unit 101a of the pixel unit array is 
connected to a selector 1 07 of a corresponding pixel unit 
101a on the opposite side. For example, the register 
105a of each pixel unit 101 a ol the leftmost column of 

55 the pixel unit array is connected to the selector of a cor- 
responding pixel unit 101 a of the rightmost column and 
the same row of the pixel unit array. The register 105a 
of each pixel unit 101a of the uppermost row of the pixel 
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unit array is connected to the selector 107 of a corre- 
sponding pixel unit 101a of the lowermost row and the 
same column ol the pixel unit array. 
[0043] The recognition results from the respective pix- 
el units 101a, which are output to the data bus 112, are 
totalized by a control circuit 111. The control circuit 111 
also generates a write signal to the register 1 05a in the 
recognition circuit 104 and a selection signal (to be de- 
scribed later). 

[0044] When a plurality of pixel units 101a having the 
above structure are arrayed to form a pixel unit array 
and connected to the control circuit 111 through the data 
bus 112, a fingerprint recognition apparatus which per- 
forms both detection and recognition of a fingerprint is 
realized. 

[0045] The selector (selection means) 107 is inserted 
between the output of the fingerprint sensor circuit 102 
and the input of the register 105a. Signals from the up- 
^per, lower, left, and right* pixel units 101a are also input 
to the selector 107, and one of them is selected by the 
selection signal from the control circuit 111 and written 
in the register 105a. The register 105a transmits held 
data to the selectors 107 of the upper, lower, left, and 
right pixel units 101a. 

[0046] When the pixel units 101 a are arrayed in a ma- 
trix to construct the pixel unit array, as shown in Fig. 1 6, 
and the control signal is transmitted from the control cir- 
cuit 111 to control the selector 107 of each pixel unit 
101a, detected fingerprint data can be shifted in the ver- 
tical or horizontal direction. 

[0047] According to the fingerprint recognition appa- 
ratus with the above arrangement, image data stretch 
out from the pixel unit array due to the shift operation, 
and a number of pixel units on the opposite side of the 
image data that stretch out, which correspond to the 
number of image data that stretch out, become vacant, 
as shown in Fig. 18A. Next, the fingerprint recognition 
apparatus transfers the image data that stretch out due 
to the shift to the vacant pixel unit positions on the op- 
posite side and stores the data in the pixel units by the 
storage operation, as shown in Fig. 18B. According to 
the fifth embodiment, since no buffers need be prepared 
around the pixel unit array to perform the shift operation, 
the area of the fingerprint recognition apparatus need 
not be increased. 

[0048] As shown in Fig. 1 9, when the pixel units of the 
pixel unit array are connected in the vertical and hori- 
zontal directions and also obliquely, the read image can 
be shifted in an arbitrary direction. 

Sixth Embodiment 

[0049] The sixth embodiment of the present invention 
will be described next. 

[0050] In the fingerprint recognition apparatus of the 
sixth embodiment, a pixel unit array is constructed by 
pixel units 101 d, and a column flag register array 121 
and row flag register array 122 are arranged on sides of 



the pixel unit array, as shown in Fig. 20. The column flag 
register array 121 has column flag registers 121a ar- 
rayed in a line, and the row flag register array 122 has 
row flag register 1 22a arrayed in a line. Each column 
5 flag register 1 21 a or row flag register 1 22a is connected 
to adjacent flag registers. 

[0051] The column flag register 121a at one end of 
the column flag register array 121 is connected to the 
column flag register 121a at the other end through in- 
io verter elements 121b. The row flag register 122a at one 
end of the row flag register array 122 is connected to 
the row flag register 122a at the other end through in- 
verter elements 122b. 

[0052] The column flag register array 1 21 is arranged 
is on the lower side of the pixel unit array of the pixel units 
101 d, and the output from each column flag register 
121a is input to the pixel units 1 01d of the corresponding 
column of the pixel unit array. The row flag register array 
122 is arranged on the left side of the pixel unit array, 
and the output from each row flag register 122a is input 
to the pixel units 101 d of the corresponding row of the 
pixel unit array. The column flag register array 121 may 
be arranged on the upper side of the pixel unit array, 
and the row flag register array 122 may be arranged on 
the right side of the pixel unit array. 
[0053] The fingerprint recognition apparatus shown in 
Fig. 20 will be described in more detail with reference to 
Fig. 21. Circuits associated with the pixel unit 101d of 
the sixth embodiment are the same as those of the pixel 
unit 101a shown in Fig. 10 or 17 except that the signal 
(column flag) from a column flag register and the signal 
(row flag) from a row flag register are input to an arith- 
metic circuit 106a, and the arithmetic circuit 106a has 
four inputs. 

[0054] Fig. 22 shows an example of the arithmetic cir- 
cuit 106a. The arithmetic circuit 106a is formed from a 
4-input AND circuit 161 which outputs "true" as a colla- 
tion result when all of the signal from the row flag regis- 
ter, signal from the column flag register, signal from the 
fingerprint memory, and signal from the register are true. 
[0055] Fig. 23 shows an example of the row flag reg- 
ister 1 22a. Fig. 24 shows an example of the column flag 
register 121a. As shown in Fig. 23, the row flag register 
1 22a has a selector 1 22c and register 1 22d. The outputs 
from the upper and lower row flag registers 122a are 
input to the selector 122c. The register 122d outputs 
held data to the upper and lower row flag registers 1 22a. 
As shown in Fig. 24, the column flag register 121a has 
a selector 1 22c and register 1 22d. The outputs from the 
left and right column flag registers 121a are input to the 
selector 121c. The register 121d outputs held data to 
the left and right column flag registers 121a. 
[0056] A selection signal from a control circuit 111 to 
the selector 122c of the row flag register 122a and a 
write signal from the control circuit 111 to the register 
122d are identical to the control signal output from the 
control circuit 111 to each pixel unit 101d. For this rea- 
son, when the pixel unit array shifts input images in the 



25 



30 



35 



40 



45 



so 



8 

09/16/2003, EAST Version: 1,04.0000 



13 



EP1 018 695 A2 



14 



vertical direction, the row flag registers 122a of the row 
flag register array 122 (Fig. 20) also shift held data in 
the vertical direction. Since the row flag registers 122a 
at the two ends are connected through the inverter ele- 
ments 1 22b, data sent to the row flag register 1 22a at 
the other end by shift is inverted. 
[0057] Similarly, a selection signal from the control cir- 
cuit 111 to the selector 121c of the column flag register 
121a and a write signal from the control circuit 111 to 
the register 121d are identical to the control signal out- 
put from the control circuit 111 to each pixel unit 101 d. 
For this reason, when the pixel unit array shifts input 
images in the horizontal direction, the column flag reg- 
isters 121a of the column flag register array 121 (Fig. 
20) also shift held data in the horizontal direction. Since 
the column flag registers 121a at the two ends are con- 
nected through the inverter elements 1 21 b, data sent to 
the column flag register 121a at the other end by shift is 
inverted. 

[0058] As described above, in the sixth embodiment, 
since the column flag registers are provided in corre- 
spondence with the rows of the pixel unit array, respec- 
tively, the fingerprint recognition apparatus of the sixth 
embodiment operates as shown in Figs. 25A to 25D. 
Figs. 25A to 25D show the pixel units 1 01d of the low- 
ermost row of the pixel unit array and the column flag 
register array 1 21 formed from the column flag registers 
121a. As shown in Fig. 25A, the pixel units 1 01d of the 

lowermost row read image data "A", "B", "C, "D", "E", 
• F . « G . » H a j T ar|d 0J „ ffom thQ | Qft> rQS p QCtivQ j Vi first 

As shown in Fig. 25A, all the column flag registers 121a 
hold T in the initial state. 

[0059] The images in the pixel unit array are shifted 
to the left by one pixel unit from the initial state shown 
in Fig. 25A. At this time, as shown in Fig. 25B, the data 
"A" held by the leftmost pixel unit 1 01 d stretches out and 
is transferred to the rightmost pixel unit 101 d on the op- 
posite side and held. Simultaneously, the left shift signal 
is also sent to the column flag registers 121a, so the 
column flag register array 121 also perform left shift. In 
left shift in the column flag register array 121 , data that 
stretches out from the leftmost column flag register 1 21 a 
is transferred to the rightmost column flag register 1 21 a 
and held while the polarity is inverted by the inverter el- 
ement 121b. 

[0060] By further left shift, the second column flag reg- 
ister 121a from the right also outputs "0", as shown in 
Fig. 25C. Conversely, when the data are shifted to the 
right by one pixel unit from the state shown in Fig. 25B, 
data that stretches out returns to the original position, 
and data '0" that stretches out from the column flag reg- 
ister 121a at the right end is inverted to "1 n through the 
inverter element 121b, transferred to the column flag 
register 121a at the left end, and held, as shown in Fig. 
25D. Data "1" from the third column flag register 121a 
from the right is transferred and held by the second col- 
umn flag register 121a from the right. In the column flag 
register array 1 21 , only the column flag register 1 21 a at 



the right end outputs "0". 

[0061] As described above, data that stretches out 
from the column flag register 121a at the left end due to 
the left shift is inverted to "0" and held by the column 
5 flag register 1 21 a on the opposite side. For this reason, 
it can be determined that a column where the output 
from the corresponding column flag register 121a is "0" 
is holding the data that stretches out. 
[0062] First, as shown in Fig. 26A, image data stretch 
io out from the pixel unit array due to the shift operation, 
and a number of pixel units on the opposite side of the 
image data that stretch out, which correspond to the 
number of image data that stretch out, become vacant. 
Next, the fingerprint recognition apparatus transfers the 
is image data that stretch out due to the shift to the vacant 
pixel unit positions on the opposite side and stores the 
data in the pixel units by the storage operation, as shown 
in Fig. 26B. 

[0063] As for the column of pixel units holding the im- 
age data that stretch out, the column flag register con- 
nected to these pixel units outputs "0". For this reason, 
as shown in Fig. 26C, the column of pixel units for which 
the output from the column flag register is "0" can be 
defined as a mask region. 

[0064] In the fingerprint recognition apparatus of the 
fifth embodiment, when shifted image data are to be col- 
lated with user's registered data held in the fingerprint 
memory, data that stretch out must be, e.g., masked not 
to be collated. This is because the data that stretch out 
are held at positions different from the original positions. 
[0065] I n the sixth embodiment, as shown in Fig. 26C , 
since the column of pixel units for which the output from 
the column flag register is '0 n can be set as a mark re- 
gion, collation of the data that stretch out can be inhib- 
ited. 

[0066] Masking in the column direction of the pixel unit 
array by the column flag register array has been de- 
scribed above. This also applies to masking in the row 
direction of the pixel unit array by the row flag register 
array. Fig. 27 shows the actual image of the actual pixel 
unit array using the column flag registers and row flag 
registers. Fig. 27 shows a state wherein shift is per- 
formed twice to the left and twice to the upper side, and 
images that stretch out are held at pixel unit positions 
on the opposite sides. As shown in Fig. 27, according 
to the sixth embodiment, column and row flag registers 
corresponding to portions where data that stretch out 
are held output "0" to mask the portions in collation. 
[0067] In the above description of the sixth embodi- 
ment, one column or row flag register is made to corre- 
spond to one column or row of the pixel unit array. For 
example, when many data are to be simultaneously 
shifted, one column or row flag register can be made to 
correspond to a plurality of columns or rows of pixel 
units. In the above sixth embodiment, the column flag 
register array and row flag register array are used. How- 
ever, only the column flag register array may be used, 
or only the row flag register array may be used. Seventh 
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Embodiment 

[0068] The seventh embodiment of the present inven- 
tion will be described next. 

[0069] In the seventh embodiment, 3-state buffers 
131a, 131b, 132a, and 132b are used to connect pixel 
units at the ends of a pixel unit array, as shown in Fig. 
28. The output signal upward from an uppermost pixel 
unit 101a of the pixel unit array is connected to the input 
of the 3-state buffer 131a. The output from the 3-state 
buffer 1 31 a is connected from the lower side to the input 
of the lowermost pixel unit 101a of the pixel unit array. 
Similarly, the lowermost pixel unit 101a of the pixel unit 
array is connected to the uppermost pixel unit 101a of 
the pixel unit array through the 3-state buffer 131b which 
is connected to the signal line used to connect the up- 
permost pixel unit 101a of the pixel unit array to the low- 
ermost pixel unit 101a of the pixel unit array. 
[0070] The output signal to the left from a leftmost pix- 
el unit 101a of the pixel unit array is connected to the 
input of the 3-state buffer 132a. The output from the 
3-state buffer 1 32a is connected from the right side to 
the input of the rightmost pixel unit 101a of the pixel unit 
array. Similarly, the rightmost pixel unit 101 a of the pixel 
unit array is connected to the leftmost pixel unit 101a of 
the pixel unit array through the 3-state buffer 1 32b which 
is connected to the signal line used to connect the left- 
most pixel unit 101a of the pixel unit array to the right- 
most pixel unit 101a of the pixel unit array. 
[0071] Each 3-state buffer has an input terminal, out- 
put terminal, and control terminal, as shown in Fig. 29. 
When the control signal (selection signal) to the control 
terminal is "true", data input to the input terminal is out- 
put to the output terminal. To the contrary, when the con- 
trol signal to the control terminal is "false", the output 
terminal is set in a high-impedance state. 
[0072] Of shift signals transmitted from a control cir- 
cuit (not shown) to each pixel unit 101a, a selection sig- 
nal representing upward shift is input to the control ter- 
minal of the 3-state buffer 131a, a selection signal rep- 
resenting downward shift is input to the control terminal 
of the 3-state buffer 131b, a selection signal represent- 
ing left shift is input to the control terminal of the 3-state 
buffer 132a, and a selection signal representing right 
shift is input to the control terminal of the 3-state buffer 
132b. 

[0073] As described above, in the seventh embodi- 
ment, since the pixel units at two ends of the pixel unit 
array are connected to one signal line by bus connection 
using 3-state buffers, for example, the signal line used 
for the left shift operation and that used for the right shift 
operation can share one signal line. Since signal lines 
used for shifts in the reverse directions can share one 
signal line, the fingerprint recognition apparatus of the 
seventh embodiment can halve the number of signal 
lines passing through the pixel unit array in the vertical 
direction. Simultaneously, the number of signal lines 
passing through the pixel unit array in the horizontal di- 
rection can also be halved. 



Eighth Embodiment 

[0074] The eighth embodiment ot the present inven- 
tion will be described next. 
5 [0075] In the eighth embodiment, 3-state inverters are 
used to connect flag registers at the two ends of each 
flag register array shown in the sixth embodiment. This 
will be described in association with the row flag register 
array. As shown in Fig. 30, the output signal upward from 
to an uppermost row flag register 122a of a row flag reg- 
ister array 122 is connected to the input of a 3-state in- 
verter 133a. The output from the 3-state inverter 133a 
is connected from the lower side to the input of the low- 
ermost row flag register 122a. 
'5 [0076] The output signal downward from the lower- 
most row flag register 122a of the row flag register array 
1 22 is connected to the input of a 3-state inverter 1 33b. 
The output from the 3-state inverter 1 33b is connected 
from the upper side to the input of the uppermost row 
flag register 122a. 

[0077] The lowermost row flag register 122a is con- 
nected to the uppermost row flag register 1 22a through 
the 3-state inverter 133b which is connected to the sig- 
nal line used to connect the uppermost row flag register 
122a to the lowermost row flag register 122a. That is, 
connection from the uppermost row flag register to the 
lowermost row flag register and that Irom the lowermost 
row flag register to the uppermost row flag register share 
one signal line. 

[0078] This also applies to the column flag register ar- 
ray. As shown in Fig. 31 , the output signal to the left from 
a leftmost column flag register 121a of a column flag 
register array 121 is connected to the input of a 3-state 
inverter 1 34a. The output from the 3-state inverter 1 34a 
is connected from the right to the input of the rightmost 
column flag register 121a. 

[0079] The output signal to the right from the rightmost 
column flag register 1 21 a of the column flag register ar- 
ray 121 is connected to the input of a 3-state inverter 
1 34b. The output from the 3-state inverter 1 34b is con- 
nected from the left to the input of the leftmost column 
flag register 121a. 

[0080] The rightmost column flag register 1 21a is con- 
nected to the leftmost column flag register 1 21 a through 
the 3-state inverter 134b which is connected to the sig- 
nal line used to connect the leftmost column flag register 
1 21 a to the rightmost column flag register 121a. That is, 
connection from the leftmost column flag register to the 
rightmost column flag register and that from the right- 
most column flag register to the leftmost column flag 
register share one signal line. 
[0081] Each 3-state inverter has an input terminal, 
output terminal, and control terminal, as shown in Fig. 
32. When the control signal to the control terminal is 
"true", data input to the input terminal is inverted in its 
polarity and output to the output terminal. When the con- 
trol signal to the control terminal is "false 0 , the output 
terminal is set in a high-impedance state. 
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[0082] As described above, in the eighth embodi- 
ment, since the flag registers at two ends of each flag 
register array in the above-described sixth embodiment 
are connected to one signal line by bus connection using 
3-state inverters, for example, the signal line used for 
the left shift operation and that used for the right shift 
operation can share one signal line. Since signal lines 
used for shifts in the reverse directions can share one 
signal line, the fingerprint recognition apparatus of the 
eighth embodiment can use only one signal line passing 
through each flag register array. 
[0083] As has been described above, the fingerprint 
recognition apparatus according to the present inven- 
tion has a plurality of pixel units each comprising a sen- 
sor element for converting the three-dimensional pat- 
tern of the skin surface of a finger coming into contact 
with the element into an electrical signal, a sensor circuit 
for processing the electrical signal converted by the sen- 
sor element and outputting predetermined data, a fin- 
gerprint memory in which fingerprint data representing 
the three-dimensional pattern of the skin surface is reg- 
istered in advance, and an arithmetic circuit for collating 
data sent from the sensor circuit with the fingerprint data 
in the fingerprint memory and outputting the collation re- 
sult. 

[0084] According to the present invention having this 
arrangement, both reading and recognition of a finger- 
print at the pixel unit portion can be performed in one 
pixel unit. When a plurality of pixel units are formed on 
one semiconductor integrated circuit, system compo- 
nents for fingerprint recognition can be constructed on 
one semiconductor chip. As a consequence, according 
to the present invention, the system for fingerprint rec- 
ognition can be applied to a compact device such as an 
IC card or portable device at low cost. 



Claims 

1. A fingerprint recognition apparatus characterized 
by comprising: 

a plurality of pixel units (101, 101a, 101b, 101c, 
101d) each having: 

a sensor element (102a) for converting a three- 
dimensional pattern of a skin surface of a finger 
coming into contact with said sensor element 
into an electrical signal; 
a sensor circuit (102b) for processing the elec- 
trical signal converted by said sensor element 
and outputting predetermined data; 
a fingerprint memory (103) in which fingerprint 
data representing the three-dimensional pat- 
tern of the skin surface of the finger is regis- 
tered in advance; and 

an arithmetic circuit (1 06, 106a) for collating the 
data output from said sensor circuit with the fin- 
gerprint data in said fingerprint memory and 



outputting a collation result. 

2. An apparatus according to claim 1 , further compris- 
ing a control circuit (111) for totalizing collation re- 

5 suits output from said arithmetic circuits. 

3. An apparatus according to claim 2, wherein 

said control circuit generates a fingerprint rec- 
ognition result on the basis of totalized calculation 
io results of said pixel units. 

4. An apparatus according to claim 1 , wherein 

said plurality of pixel units are arrayed in a ma- 
trix. 

15 

5. An apparatus according to claim 1 , wherein 

said apparatus further comprises holding 
means (105) for holding the data output from 
20 said sensor circuit, and 

the data held by said holding means is proc- 
essed by said arithmetic circuit. 

6. An apparatus according to claim 4, wherein 

25 

said apparatus further comprises 
selection means (107), arranged in units of pix- 
el units, for receiving the data from said sensor 
circuit in the same pixel unit and data from pe- 
30 ripheral pixel units and selectively outputting 

predetermined data, and 
holding/transfer means (105a), arranged in 
units of pixel units, for holding the data output 
from said selection means and outputting the 
35 data to said arithmetic circuit and selection 

means in said peripheral pixel units, and 
said control circuit outputs a selection signal for 
causing said selection means to select the pre- 
determined data and a write signal for causing 
^o said holding/transfer means to output the held 

data to said arithmetic circuit and said selection 
means in said peripheral pixel units. 

7. An apparatus according to claim 6, further compris- 
45 jng a buffer unit (141) arranged around said pixel 

units arrayed in the matrix to hold data output from 
an outermost pixel unit. 



8. An apparatus according to claim 7, wherein 

so 

said buffer unit comprises 
selection means (141a) for receiving the data 
from said outermost pixel unit and data output 
from peripheral buffer units and selectively out- 
ss putting predetermined data, and 

holding/transfer means (141b) for holding the 
data output from said selection means and out- 
putting the data to said outermost pixel unit and 
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said peripheral buffer units. 

9. An apparatus according to claim 6, wherein 

an output to an upper pixel unit from holding/ s 
transfer means in an uppermost pixel unit of 
said plurality of pixel units arrayed in the matrix 
is connected to selection means in a lowermost 
pixel unit of the same column, 
an output to a lower pixel unit from holding/ io 
transfer means in said lowermost pixel unit of 
said plurality of pixel units arrayed in the matrix 
is connected to selection means in said upper- 
most pixel unit of the same column, 
an output to a left pixel unit from holding/trans- J5 
fer means in a leftmost pixel unit of said plurality 
of pixel units arrayed in the matrix is connected 
to selection means in a rightmost pixel unit of 
the same row, and 

an output to a right pixel unit from holding/trans- 20 
fer means in said rightmost pixel unit of said 
plurality of pixel units arrayed in the matrix is 
connected to selection means in said leftmost 
pixel unit of the same row. 

25 

10. An apparatus according to claim 9, wherein 



said apparatus further comprises 
first and second 3-state buffers each for output- 
ting, from an output terminal, a signal input Irom 
an input terminal in accordance with the selec- 
tion signal from said control circuit, and 
a connection line connected to an output of 
holding/transfer means and an input of selec- 
tion means of a pixel unit at one end in said plu- 
rality of pixel units arrayed in the matrix, and an 
output of holding/transfer means and an input 
of selection means of a pixel unit at the other 
end, 

the output of said holding/transfer means in 
said pixel unit at said one end is connected to 
said input terminal of said first 3-state buffer 
and lurther connected from said output terminal 
of said first 3-state buffer to said selection 
means in said pixel unit at said other end 
through said connection line, and 
the output of said holding/transfer means in 
said pixel unit at said other end is connected to 
said input terminal of said second 3-state buffer 
and further connected from said output terminal 
of said first 3-state buffer to said selection 
means in said pixel unit at said one end through 
said connection line. 



13. An apparatus according to claim 10, wherein 



said apparatus further comprises a plurality of 
flag registers arranged in units of rows or col- 
umns of said plurality of pixel units arrayed in 30 
the matrix, and a register arranged in said flag 
register holds one of first and second data, said 
flag registers controlling to output collation re- 
sults from arithmetic circuits in pixel units of the 
same rows or columns when said register holds 35 
the first data, 

said flag register comprises a selector for re- 
ceiving outputs from registers of two adjacent 
flag registers, selecting one of the outputs in ac- 
cordance with the selection signal from said *o 
control circuit, and outputting the selected out- 
put to said register, 

said register outputs one of the held first and 
second data to a selector in an adjacent flag 
register in accordance with the write signal from 45 
said control circuit, and 

an output from a register in a flag register at one 
end of an array of said plurality of flag registers 
is input to a selector in a flag register at the oth- 
er end through an inverter element. so 



11. An apparatus according to claim 10, wherein 

said flag register is arranged in units of rows 
and columns of said plurality of pixel units arrayed 
in the matrix. ss 

12. An apparatus according to claim 9, wherein 



said apparatus further comprises 
first and second 3-state inverters each for in- 
verting a signal input from an input terminal and 
outputting the inverted signal from an output 
terminal in accordance with the selection signal 
from said control circuit, and 
a transfer line connected to an output of a reg- 
ister and an input of a selector of a flag register 
at one end of said array of said plurality of flag 
registers, and an output of a register and an in- 
put of a selector of a flag register at the other 
end, 

the output of said register in said flag register 
at said one end is connected to said input ter- 
minal of said first 3-state inverter and further 
connected from said output terminal of said first 
3-state inverter to said selector in said flag reg- 
ister at said other end through said transfer line, 
and 

the output of said register in said flag register 
at said other end is connected to said input ter- 
minal of said second 3-state inverter and further 
connected from said output terminal of said first 
3-state inverter to said selector in said flag reg- 
ister at said one end through said transfer line. 

14. An apparatus according to claim 5, wherein 

said holding means and said fingerprint mem- 
ory of said pixel unit are connected, and data is writ- 
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ten in said fingerprint memory through said holding 
means. 

15. An apparatus according to claim 1 , wherein 

said sensor element has a contact electrode 
having a contact surface externally exposed and 
detects an electrostatic capacitance generated on 
said contact electrode. 

16. An apparatus according to claim 1 , wherein 

said sensor electrode has an upper electrode 
and a lower electrode separated from said upper 
electrode by a predetermined distance to oppose 
said upper electrode and detects a change in ca- 
pacitance between said upper electrode and said 
lower electrode. 

17. An apparatus according to claim 16, wherein 

a cushioning material is inserted between 
said upper electrode and said lower electrode. 

18. An apparatus according to claim 16, wherein 

a space is formed between said upper elec- 
trode and said lower electrode. 

19. An apparatus according to claim 1 , wherein 

said sensor element is arranged on an upper 
side of said sensor circuit. 

20. An apparatus according to claim 9, wherein 

when the data held by said holding/transfer 
means in said pixel unit is transmitted to said selec- 
tion means of said peripheral pixel units of said pixel 
unit, data held by said holdingAransfer means are 
shifted in said plurality of pixel units arrayed in the 
matrix in an opposite direction of pixel units selected 
by said selection means of said plurality of pixel 
units arrayed in the matrix. 

21. An apparatus according to claim 10, wherein 

when the second data are held by said regis- 
ters in said flag registers, the second data held by 
said registers is output to a selector in an adjacent 
flag register in accordance with the write signal from 
said control circuit, and when an output from said 
register in said flag register at one end of said array 
of said plurality ol flag registers is input to said se- 
lector in said flag register at the other end through 
said inverter element, the first data is held by said 
register in said flag register at said other end, so 
that data held by pixel units of a row or a column of 
said plurality of pixel units arrayed in the matrix are 
not collated by said arithmetic circuit, the row or the 
column corresponding to said flag register at said 
other end. 

22. An apparatus according to claim 12, wherein 

in accordance with the selection signal from 



said control circuit, an output from said holding/ 
transfer means in said pixel unit at said one end is 
input to said selection means in said pixel unit at 
said other end through said input terminal of said 
first 3-state buffer, said output terminal and said 
connection line, and the data held by said holding/ 
transfer means in said pixel unit at said one end is 
transferred to said selection means in said pixel unit 
at said other end. 

23. An apparatus according to claim 13, wherein 

in accordance with the selection signal from 
said control circuit, an output from said register in 
said flag register at said one end is input to said se- 
lector in said flag register at said other end through 
said input terminal of said first 3-state inverter, said 
output terminal and said transfer line, and the first 
or second data held by said register in said flag reg- 
ister at said one end is inverted and transferred to 
said selector in said flag register at said other end. 

24. A data processing method characterized by com- 
prising the steps of: 

arranging a plurality of pixel units arrayed in a 
matrix, each of said pixel units having a sensor 
element for converting a three-dimensional pat- 
tern of a skin surface of a finger coming into 
contact with said sensor element into an elec- 
trical signal, a sensor circuit for processing the 
electrical signal converted by said sensor ele- 
ment and outputting predetermined data, a fin- 
gerprint memory in which fingerprint data rep- 
resenting the three-dimensional pattern of the 
skin surface of the finger is registered in ad- 
vance, and an arithmetic circuit for collating the 
data output from said sensor circuit with the fin- 
gerprint data in said fingerprint memory and 
outputting a collation result; 
arranging selection means, in units of pixel 
units, for receiving the data from said sensor 
circuit in the same pixel unit and data from pe- 
ripheral pixel units and selectively outputting 
predetermined data; 

arranging holding/transfer means, in units of 
pixel units, for holding the data output from said 
selection means and outputting the data to said 
arithmetic circuit and selection means in said 
peripheral pixel units; 

connecting an output to an upper pixel unit from 
holding/transfer means in an uppermost pixel 
unit of said plurality of pixel units arrayed in the 
matrix to selection means in a lowermost pixel 
unit of the same column, connecting an output 
to a lower pixel unit from holdingAransfer 
means in said lowermost pixel unit ol said plu- 
rality of pixel units arrayed in the matrix to se- 
lection means in said uppermost pixel unit of 
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the same column, connecting an output to a left 
pixel unit from holdingAransfer means in a left- 
most pixel unit of said plurality of pixel units ar- 
rayed in the matrix to selection means in a right- 
most pixel unit of the same row, and connecting 
an output to a right pixel unit from holding/trans- 
fer means in said rightmost pixel unit of said 
plurality ol pixel units arrayed in the matrix to 
selection means in said leftmost pixel unit of the 
same row; and 

when the data held by said holding/transfer 
means in said pixel unit is transmitted to said 
selection means of said peripheral pixel units 
of said pixel unit, shifting data held by said hold- 
ing/transfer means in said plurality of pixel units 
arrayed in the matrix in an opposite direction of 
pixel units selected by said selection means of 
said plurality of pixel units arrayed in the matrix. 

25. A method according to claim 24, further comprising 
the steps of: 

arranging a plurality of flag registers arranged 
in units of rows or columns of said plurality of 
pixel units arrayed in the matrix, and a register 
arranged in said flag register holds one of first 
and second data, when said register holds the 
first data, controlling to output collation results 
from arithmetic circuits in pixel units of the 
same rows or columns; 

causing said flag register to comprise a selector 
for receiving outputs from registers of two ad- 
jacent flag registers, selecting one of the out- 
puts in accordance with the selection signal 
from said control circuit, and outputting the se- 
lected output to said register, 
causing said register in said flag register to hold 
the second data; 

outputting the second data held by said regis- 
ters to a selector in an adjacent flag register in 
accordance with the write signal from said con- 
trol circuit, and inputting an output from said 
register in said flag register at one end ol said 
array of said plurality of flag registers to said 
selector in said flag register at the other end 
through said inverter element to cause said reg- 
ister in said flag register at said other end to 
hold the first data; and 

excluding data held by pixel units of a row or a 
column of said plurality of pixel units arrayed in 
the matrix from collation by said arithmetic cir- 
cuit, the row or the column corresponding to 
said flag register at said other end. 

26. A method according to claim 24, further comprising 
the steps of: 

arranging first and second 3-state buffers each 



for outputting, from an output terminal, a signal 
input from an input terminal in accordance with 
the selection signal from said control circuit; 
arranging a connection line connected to an 

$ output of holding/transfer means and an input 

of selection means of a pixel unit at one end in 
said plurality of pixel units arrayed in the matrix, 
and an output of holdingAransfer means and an 
input of selection means of a pixel unit at the 

io other end; 

connecting the output of said holding/transfer 
means in said pixel unit at said one end to said 
input terminal of said first 3-state buffer and fur- 
ther connecting the output from said output ter- 

f£ minal to said selection means in said pixel unit 

at said other end through said connection line; 
connecting the output of said holding/transfer 
means in said pixel unit at said other end to said 
input terminal of said second 3-state buffer and 

20 further connecting the output from said output 

terminal to said selection means in said pixel 
unit at said one end through said connection 
line; and 

in accordance with the selection signal from 
25 said control circuit, inputting an output from 

said holding/transfer means in said pixel unit at 
said one end to said selection means in said 
pixel unit at said other end through said input 
terminal of said first 3-state buffer, said output 
30 terminal and said connection line, and transfer- 

ring the data held by said holding/transfer 
means in said pixel unit at said one end to said 
selection means in said pixel unit at said other 
end. 

35 

27. A method according to claim 25, further comprising 
the steps of: 

arranging first and second 3-state inverters 
40 ©ach for inverting a signal input from an input 

terminal and outputting the inverted signal from 
an output terminal in accordance with the se- 
lection signal Irom said control circuit; 
arranging a transfer line connected to an output 
45 of a register and an input of a selector of a flag 

register at one end of said array of said plurality 
of flag registers, and an output of a register and 
an input of a selector of a flag register at the 
other end; 

50 connecting the output of said register in said 

flag register at said one end to said input termi- 
nal of said first 3-state inverter and further con- 
necting the output from said output terminal to 
said selector in said flag register at said other 
55 end through said transfer line; 

connecting the output of said register in said 
flag register at said other end to said input ter- 
minal of said second 3-state inverter and further 
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connecting the output from said output terminal 
to said selector in said flag register at said one 
end through said transfer line; and 
in accordance with the selection signal from 
said control circuit, inputting an output from 5 
said register in said flag register at said one end 
to said selector in said flag register at said other 
end through said input terminal of said first 
3-state inverter, said output terminal and said 
transfer line, and inverting and transferring the f 0 
first or second data held by said register in said 
flag register at said one end to said selector in 
said flag register at said other end. 

28. An apparatus according to claim 1 , wherein said fin- 15 
gerprint memory and said recognition circuit are lo- 
cated under said sensor circuit. 
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